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Abstract — This paper presents an agent-oriented approach to 
build a decision support system aimed at helping emergency 
managers to detect and to manage risks. We stress the flexibility 
and the adaptivity characteristics that are crucial to build a 
robust and efficient system, able to resolve complex problems. 
The system should be independent as much as possible from 
the subject of study. Thereby, an original approach based on 
a mechanism of perception, representation, characterisation and 
assessment is proposed. The work described here is applied on 
the RoboCupRescue application. Experimentations and results 
are provided. 

Index Terms — Assessment agents, clusters, decision support 
system, factual agents. 



I. Introduction 

The use of Decision Support Systems (DSSs) has consider- 
ably increased, during the last decade, due to the complexity of 
the problems faced by the decision makers. Indeed, the need 
for decision support tools should be, if anything, increasing 
iTTOl . In some domains or circumstances, making a decision 
is an arduous task that requires some abilities exceeding the 
human capacities. We can think decision-making in Simon's 
decision making model, which consists in intelligence, design 
and choice ifTTIl . Based on this model, the complexity of 
decision making lies in the difficulty to get a clear insight into 
the problem to resolve, to process the vast amount of collected 
information, to make the right choice in time and to harmonise 
finally the set of decisions made by the decision makers 
or the organisations. Therefore, computer-based systems may 
be very helpful to support decision making, especially when 
the environment problem is complex, dynamic and partially 
known. Processing and managing information issued from 
such an environment represents a challenge to the DSS de- 
velopers. However, DSS are well known to be customized 
for a specific purpose and can rarely be reused. Moreover, 
DSSs only support circumstances which lie in the known 
and knowable spaces and do not support complex situations 
sufficiently (4). This led us to think DSSs must be flexible 
and adaptive to be effective in solving complex problems as 
the risk and crisis management. Flexibility allows the use of 
the system in different subject of studies with minor changes. 
In other words, the system operates in a generic manner and 
relies on specific knowledge that are defined by experts of 
the domain. Adaptivity is an essential characteristic to build 
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intelligent information systems which draws increasingly the 
attention of the scientists in computer science and in artificial 
intelligence. Thanks to the adaptivity, the system may adapt 
its behaviour autonomously by altering its internal structure 
and changing its behaviour to better respond to the change 
of its environment. The multiagent systems technology is an 
appropriate solution to achieve these two objectives. Intelligent 
agents [ 13 1 are able to self -perform actions and to interact with 
other agents and their environment in order to carry out some 
objectives and to react to changes they perceive by adapting 
their behaviours. 

In this paper we propose an agent-oriented approach aimed 
at building a DSS that has as role to help emergency managers 
to detect and to manage risks in emergency situations. The 
system perceives facts occurred in the environment, represents 
them and analyses them to assess the current situation. To 
evaluate the situation, the system uses an analogical reasoning 
based on the following postulate: if a given situation A seems 
like a situation B, then it is likely that the consequences of 
the situation A will be similar to those of B. Consequently, 
the risk appeared in B become a potential risk of A. An 
internal multi-level kernel is used to insure the whole decision- 
support process. We utilise an earthquake scenario using the 
RoboCupRescue Simulation System (RCRSS) [7] in order 
to illustrate our approach. Experimentations and results are 
provided and discussed. 

II. Decision Support System for Risk Detection 
and Management 

A. Definitions and Approaches 

The Risk is a concept that denotes a potential negative 
impact to an asset or some characteristic of value that may 
arise from some present process or future event. There are 
many more and less precise definitions of risk. They do depend 
on specific applications and situational contexts. It can be 
assessed qualitatively or quantitatively. In our context, we are 
interested in natural and technological risks. The management 
of these risks often represented a large-scale challenge for 
the individuals and the organisations, since they are hard 
to predict and their occurrences are much sudden. The risk 
management may be defined as the systematic application of 
management policies, procedures and practices to the tasks 
of establishing the context, identifying, analysing, evaluating, 
treating, monitoring and communicating risk [1 1. This process 
is complex and exceeds widely the human abilities. The use 
of the DSS in this case is indispensable. Indeed, DSSs are in- 
teractive, computer-based systems that aid users in judgement 
and choice activities. They provide data storage and retrieval 



but enhance the traditional information access and retrieval 
functions with support for model building and model-based 
reasoning. They support framing, modeling, and problem 
solving 12 . In the context of the risks and crisis management, 
the DSS must insure the following functionalities: 

• Evaluation of the current situation, the system must 
detect/recognize an abnormal event; 

• Evaluation/Prediction of the consequences, the system 
must assess the event by identifying the possible con- 
sequences; 

• Intervention planning, the system must help the emer- 
gency responders in planning their interventions thanks 
to an actions plan (or procedures) that must be the most 
appropriate to the situation. 
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Fig. 1. Whole DSS architecture 



B. DSS Architecture 

The kernel is the main part of the DSS and has as role 
to manage all the decision-support process. The environment 
includes essentially the actors and Distributed Information 
Systems (DIS) and feeds permanently the system with infor- 
mation describing the state of the current situation. In order 
to apprehend and to deal with these information, specific 
knowledge related to the domain as ontologies and proximity 
measures are required. The final goal of the DSS is to provide 
an evaluation of the situation by comparing it with past 
experimented situations stored as scenarios in a Scenario Base 
(SB). 

The kernel is a MAS operating on three levels. It intends 
to detect significant organisations that give a meaning to data 
in order to support finally the decision making. We aim, from 
such a structure, to equip the system with an adaptable and 
a partially generic architecture that may be easily adjusted to 
new cases of studies. Moreover, its suppleness makes the sys- 
tem able to operate autonomously and to change its behaviour 
according to the evolution of the problem environment. As 
follows a description of each level: 

• Situation representation: One fundamental step of the 
system is to represent the current situation and its 
evolution over time. Indeed, the system perceives the 



facts that occur in the environment and creates its own 
representation of the situation thanks to a factual agents 
organisation. This approach has as purpose to let emerge 
subsets of agents. 

• Situation assessment: A set of assessment agents are re- 
lated to scenarios stored in a SB. These agents scrutinise 
permanently the factual agents organisation to find agents 
clusters enough close to their scenarios. This mechanism 
is studied "manually" by an expert of the domain and is 
similar to a Case-Based Reasoning (CBR) [8|, except it is 
dynamic and incremental. According to the application, 
one or more most pertinent scenarios are selected to 
inform decision-makers about the state of the current 
situation and its probable evolution, or even to generate 
a warning in case of detecting a risk of crisis. The 
evaluation of the situation will be then reinjected in the 
perception level in order to confirm the position of the 
system about the current situation. This characteristic is 
inspired from the feedbacks of the natural systems. In that 
manner, the system learns from its successes or from its 
failures. 

• Automating decisions: Outcomes generated by the assess- 
ment agents are captured by a set of performative agents 
and are transformed in decisions that may be used directly 
by the final users. 

C. RoboCupRescue Case Study 

The RCRSS is an agent-based simulator which intends 
to reenact the rescue mission problem in real world. An 
earthquake scenario is reproduced including various kinds of 
incidents as the traffic after earthquake, buried civilians, road 
blockage, fire accidents, etc. A set of heterogeneous agents 
(RCR agents) coexist in the disaster space: rescue agents 
that are fire brigades, ambulance teams and police forces, 
and civilians agents. We focus, in this application, on the 
development of the rescue agents behaviours. Our final goal 
is to use the DSS in order to improve their decision-making 
ability and to support them during their rescue operations. 

A model of the RoboCupRescue disaster space and the 
properties of its components, and the RCR agents are detailled 
in lfT2l . We use this model in order to extract knowledge and 
to formalise information. 

III. Dynamic Representation of the Situation: 
Factual Agents 

The system perceives and represents the facts occurred in 
the situation in an original manner using factual agents. Factual 
agents are reactive and proactive agents according to the agents 
definition given in lfl3l . Each agent carries an elementary 
datum that represents an observed fact and that aims to manage 
it over time. This information is presented in the shape of 
a Factual Semantic Feature (FSF), more details about this 
structure and how it is formalised and managed by a factual 
agent is provided in |6|. 

The objective by using factual agents in the representation 
situation level is to reflect the dynamic change of the situation 
and to let emerge, from this view, agents subsets. These subsets 



may be representative of some situations that are close to 
some others encountered in the past. The analysis of these 
agents groups is based on geometric criteria, insuring thus 
the independence of the treatment from the subject of study. 
Each factual agent exposes behavioural activities that are 
characterised thanks to numerical indicators. The latter form a 
behavioural vector that draws, by its variations, the dynamics 
of the agent during its live. This gives a meaning to the state 
of the agent inside its organisation and consequently to the 
prominence of the semantic character that it carries. 

The goal of our approach is to characterise the factual 
agents organisation by forming dynamically agents clusters 
and comparing them with stored scenarios. The clustering 
algorithms seem appropriate to this objective, since they are 
able to create objects groups in an unsupervised way. However, 
these methods present some deficiencies in our case. The main 
ones are the need to specify some parameters as the mini- 
mal distance between two objects, required by density-based 
algorithms [3]; or the minimal length of a cluster, required 
by Kmeans algorithms [5]. Moreover, the experimentations 
we led using these methods showed us that we are unable 
to analyse instantaneously the obtained clusters neither to 
reproduce them. We changed therefore our way for proceeding 
by confiding this task to the assessment agents. These agents 
will search through the factual agents in order to form clusters, 
that should be the closest to the scenarios to which they 
are linked. We think this approach is more suitable for our 
problem, since it does not require specific knowledge and we 
are certain that the obtained clusters have probably a meaning 
and may be easily interpreted. In addition we may exploit 
the assets of the agents, especially their adaptivity and their 
communication abilities. 

IV. Situation Assessment 

A. Assessment Agents 

Each assessment agent is linked to a scenario stored in the 
SB (see Fig[2]i. Each scenario is composed of one or more 
factual agents clusters, this depends on the treated application. 
A cluster is made up of a set of elements, each one includes 
an FSF, the indicators values of the factual agent associated 
to this FSF and the size of its Acquaintances Network (AN). 
Thus, a cluster element has the following structure: FSF : 
Vji . . . Vj n : San, with Vj a value of indicator /, and an 
example of an FSF is (fire, intensity, strong, location, 2 nd 
street, time, 10:00 pm). 

The role of the assessment agents is to scrutinise perma- 
nently the organisation of the factual agents in order to extract 
agents clusters that should be similar as much as possible 
to their scenarios. A relevance, which is the sum average 
of all the similarities values of a created cluster elements, is 
attributed to each cluster to indicate its proximity to a stored 
scenario. This value is included in a range of [0,1]. The more 
the relevance is near to 1, the more the cluster is close to its 
scenario maker and vice versa. The clusters, and consequently 
the assessment agents, are sorted according to their relevances 
and the selected agents depend on their rank and the size of 
their clusters .i.e. the first agents covering the bulk of the 
situation are selected. 




Fig. 2. Role of the assessment agents in the DSS 



To find close elements in the factual agents organisation, 
the assessment agents look only at the numeric properties of 
the agents and disregard the semantic characters that they 
carry. This insures the genericity of the mechanism. The 
assessment agents compare the elements of their scenarios 
with those carried by the factual agents by computing distances 
between them. The compared data are vectors defined by the 
n indicators of the factual agent and its AN size. The cosine 
similarity measure (see equation [T| is used in order to compute 
the similarity between these vectors. The similarity value is 
included in a range of [0,1]. A value of 1 means the perfect 
equality between the two vectors, whereas means their total 
divergence. 



CS(V 1 ,V 2 ) = 



x\x 2 + yiy2 + ziz 2 
V x i + V\ + Z W X 2 + vi + z l 



(1) 



With Vi and V 2 two vectors, and Xi, yi and Zi are their 
respective coordinates. 

B. Experimentations 

We have made experimentations on the RCR application 
dealing with fires situations. We have developed a prototype 
allowing the representation and the assessment of risks. The 
perceived facts in the disaster space are related to the fires 
propagation and to the fire brigades activities that try to 
extinguish these fires. The system includes a factual agents 
organisation for the perception and the representation of the 
situation and a set of assessment agents to deal with the 
facts evolution. At this progression stage of our work, the 
assessment situation is limited to the recognition of factual 
agents clusters according to past ones defined and experi- 
mented beforehand. We have defined therefore, from a starting 
scenario, a clusters set that we intend to regain in other similar 
scenarios by forming similar clusters. To modify an RCR 
scenario, we change the strategy applied by the fire brigades. 
This allows to have a different perception of the environment 
and different behaviours of the agents. 

Fig. [3] shows two views of the disaster space state at 
the beginning of the simulation-at the 6 th second. The left 



Fig. 3. 



Strating scenario at T=6 

First test example at the beginning of the RCR simulation 



Test scenario at T=6 



view belongs to the starting scenario, the right one belongs 
to a scenario test. What interests us in these views are the 
fire brigades agents represented by black ellipses and the 
fires represented by black rectangles. Both objects have white 
identifiers (IDs), we note that the RCRSS gives randomly new 
IDs for all the RCR objects in each new simulation. These 
two elements are represented in the system by two different 
kinds of factual agents. We have identified two factual agents 
clusters at this step. Cluster- 1 includes starting fires and the 
first fire brigades having perceived these fires and which are 
the most able to put out them. Cluster-2 contains however the 
rest of the fire brigades that are in a passive state. 

Table [I] presents a test example. For this example we have 
four assessment agents, each one is associated to one cluster 
in the base. The table shows both the stored clusters elements 
and those created by the assessment agents. As we see, the 
two first agents (Agent-2 and Agent- 1) regained two analogous 
clusters with relatively high relevances (r) in the test scenario 
and cover all the perceived facts of the situation. These two 
agents are therefore selected as the best candidates to provide 
the final decisions. 

The second example (see Fig. |4| concerns another scenario 
in an advanced stage of the RCR simulation-at the 13 th 
second of the simulation-in which fires are more important 
and the fire brigades are more active. At this step, two starting 
clusters have been identified and stored. Cluster-3 includes fire 
brigades in full fight with fires and other important starting 
fires. Cluster-4 presents some isolated fire brigades blocked 
by debris and that are unable to move. A similar situation 
is perceived at the 11 th second of the test scenario. The 
most relevant assessment agents are Agent-3 and Agent-4 that 
succeed in creating two similar clusters, whereas Agent- 1 and 
Agent-2 have retrogressed in the relevances rank. 



TABLE I 

Created clusters at the 6 th second of the RCR simulation 



Stored clusters 


Assessment 


Similar clusters 




agents 




Cluster-2: 


Agent-2 


Cluster- 1. r=0.99 


fireBrigade#267864()71 




fireBrigade#267888188 


fireBrigade#l 30020552 




nreBrigade#264158650 


fireBrigade#129970323 




fireBrigade#201310913 


fireBrigade#255666267 




fireBrigade#134192215 


fireBrigade#199205638 




fireBrigade#234821930 


fireBrigade#20884048 




fireBrigade#232695827 


fireBrigade#l 33635968 




fireBrigade#258896960 


Cluster- 1: 


Agent- 1 


Cluster-2, r=0.89 


fireBrigade#200188()78 




fireBrigade#64866967 


fireBrigade#250079625 




fireBrigade#268275018 


fireBrigade#263968700 




fireBrigade#33546030 


fire#2387 13057 




fire#265210206 


fire#222263253 




fire#262626275 


fire#256855677 




fire#217816816 


Cluster-4: 


Agent-4 


Cluster-3, r=0.80 


Cluster-3: 


Agent-3 


Cluster-4, r=0.67 



V. Conclusion 

We have described in this paper an agent-based approach 
that aims to build a DSS. The system intends to help emer- 
gency planners to detect risks and to manage crisis situations 
by perceiving, representing and assessing a current situation. 
We think this approach may be adjusted easilly to different 
problems types and enables the system to have an adaptive 
behaviour thanks to a multiagent multilevel kernel. We are 
working currently on the assessment level of the system 
mechanism. We have presented here first results applied on the 
RoboCupRescue. We intend to apply this approach on different 
subjects of studies in order to better improve its generic aspect. 
We aim also to generalise this approach by setting up a generic 
modelling of factual agents clusters that will enhance their 
formalisation and their management. 




Starting scenario at T=13 Test scenario at T=ll 



Fig. 4. Second test example in the middle of the RCR simulation 



TABLE II 

Created clusters at the ll" 1 second of the RCR simulation 



Stored clusters 


Assessment 


Similar clusters 




agents 




Cluster-3: 


Agent-3 


Cluster- 1, r=0.83 


fireBrigade#2001 88078 




fireBrigade#2013 10913 


fireBrigade#263968700 




fireBrigade#134192215 


fireBrigade#133635968 




fireBrigade#234821930 


fireBrigade#20884048 




fireBrigade#268275018 


fireBrigade#l 30020552 




fireBrigade#64866967 


fireBrigade#250079625 




fireBrigade#258896960 


fire#222263253 




fire#265210206 


fire#263966785 




fire#217816816 


fire#267 173025 




fire#134174462 


fire#150719037 




fire#165395197 






fire#l 1581 1948 


Cluster-4: 


Agent-4 


Cluster-2, r=0.80 


fireBrigade#199205638 




fireBrigade#264158650 


fireBrigade#267864071 




fireBrigade#267888188 


fireBrigade#255666267 




fireBrigade#232695827 


fireBrigade#l 29970323 






Cluster- 1 


Agent- 1 


Cluster-3, r=0.78 


Cluster-2 


Agent-2 


Cluster-4, r=0.44 
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